软考真题
第1题
【说明】
下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0),…,A(n-l)依次组成,指定关键词由字符B(0),…,B(m-l) 依次组成,其中n>m>=l。注意,关键词的各次出现不允许有交叉重叠。例如,在“aaaa” 中只出现两次“aa”。

该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中,i为字符串A中当前正在进行比较的动态子串首字符的下标,j为字符串B的下标,k为指定关键词出现的次数。
【问题:1.1】

【流程图】

2010年 上半年 下午试卷 案例
正确答案:
你的答案:
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2010年 上半年 下午试卷 案例

笔记

请先在App中激活(应用市场搜“软考真题”)

2019-11-08


答题卡
加油
纠错
得分:0